﻿#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
#include <string.h>

////1.输出Hello Nowcoder!
//int main()
//{
//	printf("Hello Nowcoder!\n");
//	return 0;
//}
////2.小飞机
// 方式一：直接打印
//int main()
//{
//	printf("     **     \n");
//	printf("     **     \n");
//	printf("************\n");
//	printf("************\n");
//	printf("    *  *    \n");
//	printf("    *  *    \n");
//	return 0;
//}
// //方式二：循环
//int main()
//{
//    //机头
//
//    //行数
//    int i = 0;
//    for (; i < 2; i++)
//    {
//        //打印空格
//        int j = 0;
//        for (; j < 5; j++)
//        {
//            printf(" ");
//        }
//        //打印*
//        int k = 0;
//        for (; k < 2; k++)
//        {
//            printf("*");
//        }
//        //换行
//        printf("\n");
//    }
//
//    //机身
//    //行数
//    i = 0;
//    for (; i < 2; i++)
//    {
//        //打印*
//        int j = 0;
//        for (; j < 12; j++)
//        {
//            printf("*");
//        }
//        //换行
//        printf("\n");
//    }
//
//    //机尾
//     //行数
//    i = 0;
//    for (; i < 2; i++)
//    {
//        //打印空格
//        for (int j = 0; j < 4; j++)
//        {
//            printf(" ");
//        }
//        //打印*
//        for (int k = 0; k < 2; k++)
//        {
//            printf("*  ");
//        }
//        //换行
//        printf("\n");
//    }
//    return 0;
//}
////3.输入一个整数，输出这个整数.
//int main()
//{
//	int num = 0;
//	scanf("%d", &num);
//	printf("%d\n", num);
//	return 0;
//}
////4.输入一个浮点数;输出一个浮点数，保留三位小数.
//int main()
//{
//	float num = 0;
//	scanf("%f", &num);//输入1.359578
//	printf("%.3f\n", num);//输出1.360
//	return 0;
//}
////5.输入一个字符，范围在ascii范围内,输出这个字符.
//int main()
//{
//	char a = 0;
//	scanf("%c", &a);
//	printf("%c\n", a);
//	return 0;
//}
//6.从键盘上输入三个整数，并尝试在屏幕上显示第二个整数。
// 常规思路
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	scanf("%d %d %d", &a, &b, &c);
//	printf("%d\n", b);
//	return 0;
//}
////用数组
//int main()
//{
//	int d[3] = { 0 };
//	/*scanf("%d %d %d", &d[0], &d[1], &d[2]);*/
//	for (int i = 0; i < 3; i++)
//	{
//		scanf("%d", &d[i]);
//	}
//	printf("%d\n", d[1]);
//	return 0;
//}
//int main()
//{
//	int arr[3] = { 0 };
//	for (int i = 0; i < 3; i++)
//	{
//		scanf("%d", &arr[i]);
//		if (1 == i)
//		{
//			printf("%d\n", arr[i]);
//		}
//	}
//	return 0;
//}
//7.一行读入一个 char 类型的字符。
// 解法一
//int main()
//{
//	char a = 0;
//	scanf("%c", &a);
//	for (int i = 0; i < 3; i++)
//	{
//		printf("%c%c%c\n", a, a, a);
//	}
//	return 0;
//}
//解法二
//int main()
//{
//	char a = 0;
//	scanf("%c", &a);
//	//控制行
//	for (int i = 0; i < 3; i++)
//	{
//		//控制列
//		for (int j = 0; j < 3; j++)
//		{
//			printf("%c", a);
//		}
//		printf("\n");
//	}
//	return 0;
//}
//8.用键盘读入一个字符，然后在屏幕上显示一个用这个字符填充的对角线长5个字符，倾斜放置的菱形。
// 思路：先打印上三角，在打印最中间行，最后打印下三角。
//int main()
//{
//	int n = 5;
//	int num = n / 2;
//	char ch = 0;
//	scanf("%c", &ch);
//	int i = 0;
//	int j = 0;
//	//控制上三角
//
//	//控制行数
//	for (i = 1; i <= num; i++)
//	{
//		//控制空格数
//		for (j=i;j<=num;j++)
//		{
//			printf(" ");
//		}
//		//控制字符个数
//		for (j = 1; j <= 2 * i - 1; j++)
//		{
//			printf("%c", ch);
//		}
//		printf("\n");
//	}
//	//打印最中间一行
//	for (i = 1; i <= n; i++)
//	{
//		printf("%c", ch);
//	}
//	printf("\n");
//	//控制下三角
//	for (i = num; i >= 1; i--)
//	{
//		for (j = i; j <= num; j++)
//		{
//			printf(" ");
//		}
//		for (j = 1; j <= 2 * i - 1; j++)
//		{
//			printf("%c", ch);
//		}
//		printf("\n");
//	}
//	return 0;
//}
//9.输入一个字符，输出该字符相应的ASCII码。
//int main()
//{
//	char ch = 0;
//	scanf("%c", &ch);
//	printf("%d\n", ch);
//	return 0;
//}
// 10.随机输入的浮点数，四舍五入之后的整数。
// //错误代码 原因：整型和浮点型数据存储方式不同。
//int main()
//{
//	float f = 0;
//	scanf("%f", &f);
//	if (f >= 0)
//	{
//		f = f + 0.5;
//		printf("%d\n", f);
//	}
//	else
//	{
//		f = f - 0.5;
//		printf("%d\n", f);
//	}
//	return 0;
//}
//正确代码
//int main()
//{
//	float f = 0;
//	scanf("%f", &f);
//	if (f >= 0)
//	{
//		int ret = f + 0.5;//四舍五入
//		printf("%d\n", ret);
//	}
//	else
//	{
//		int ret = f - 0.5;
//		printf("%d\n", ret);
//	}
//	return 0;
//}
//实现四舍五入
//int main()
//{
//	float f = 4.56;
//	int ret = f + 0.5;
//	printf("%d\n", ret);
//	return 0;
//}
//int main()
//{
//	int a = 5.66;//只要整数部分
//	printf("%d\n", a);//5
//	return 0;
//}
//11.输入3科成绩，然后把三科成绩输出，成绩为整数形式。
//int main()
//{
//	int score1 = 0;
//	int score2 = 0;
//	int score3 = 0;
//	scanf("%d%d%d", &score1, &score2, &score3);
//	printf("score1=%d,score2=%d,score3=%d\n", score1, score2, score3);
//	return 0;
//}
//12.依次输入一个学生的学号，以及3科（C语言，数学，英语）成绩，在屏幕上输出该学生的学号，3科成绩
// （注：输出成绩时需进行四舍五入且保留2位小数）。
//int main()
//{
//	int id = 0;
//	float c_score = 0;
//	float math_score = 0;
//	float english_score = 0;
//	scanf("%d;%f,%f,%f", &id, &c_score, &math_score, &english_score);
//	printf("The each subject score of  No. %d is %.2f, %.2f, %.2f.", id, c_score, math_score, english_score);
//	return 0;
//}
//输出int类型最大值（32位系统）
//#include <limits.h>
//int main()
//{
//	printf("%d\n", INT_MAX);//2147483647 2^31-1(32位系统)
//	return 0;
//}
// 有截断错误
//int main()
//{
//	float f1 = 4.534;
//	float f2 = 4.537;
//	printf("%.2f %.2f\n", f1, f2);//4.53 4.54  "%.2f"有四舍五入作用
//	return 0;
//}
//int main()
//{
//	double f = 5.443;
//	printf("%.2lf\n", f);
//	return 0;
//}
//13.出生日期输入输出
//int main()
//{
//	int year = 0;
//	int month = 0;
//	int date = 0;
//	scanf("%4d%2d%2d", &year, &month, &date);
//	printf("year=%d\nmonth=%02d\ndate=%02d\n", year, month, date);
//	return 0;
//}
//14.输入两个整数，范围-231~231-1，交换两个数并输出。
//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d,%d", &a, &b);
//	printf("a=%d,b=%d\n", b, a);
//	return 0;
//}
//15.实现字母的大小写转换。多组输入输出。
// error
//int main()
//{
//	char ch = 0;
//	while (scanf("%c", &ch) != EOF);
//	{
//		getchar();
//		printf("%c\n", ch + 32);
//	}
//	return 0;
//}
//int main()
//{
//    int ch = 0;
//    //EOF -- end of file
//    while ((ch = getchar()) != EOF)
//    {
//        //putchar(ch + 32);
//        //printf("\n");
//        printf("%c\n", ch + 32);
//        getchar();//读取\n
//    }
//
//    return 0;
//}
//16.十六进制转十进制
//int main()
//{
//	int a = 0xABCDEF;
//	printf("%15d\n", a);
//	return 0;
//}
//17.缩短二进制
//int main()
//{
//	int a = 1234;
//	printf("%#o %#X", a, a);
//	return 0;
//}
//18.从键盘读入一个字符，一个整数，一个单精度浮点数，按顺序输出它们，并用空格分隔，浮点数保留 6 位小数。
//int main()
//{
//	char ch = 0;
//	int a = 0;
//	float f = 0;
//	scanf("%c\n%d\n%f", &ch, &a, &f);
//	printf("%c %d %f", ch, a, f);
//	return 0;
//}
//19.读入 3 个整数，尝试以后两个数字占 8 个空格的宽度靠右对齐输出。
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	scanf("%d %d %d", &a, &b, &c);
//	printf("%d%8d%8d", a, b, c);
//	return 0;
//}
//20.输入一个十六进制数a，和一个八进制数b，输出a+b的十进制结果（范围-2^31~2^31-1）。
//int main()
//{
//    int a = 0;
//    int b = 0;
//    scanf("%x %o", &a, &b);//输入0x12 05
//    printf("%d", a + b);//输出23
//    return 0;
//}
//21.给你两个整数，要求输出这两个整数的和
//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d %d", &a, &b);
//	printf("%d", a + b);
//	return 0;
//}
//22.输入两个整数a, b, 输出a/b的值，只保留整数部分
//int main()
//{
//    int a = 0;
//    int b = 0;
//    scanf("%d %d", &a, &b);
//    printf("%d", a / b);
//    return 0;
//}
//23.输入两个整数a, b, 输出a 除以b的余数，5除以2的余数为1，10除以4的余数为2.
//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d %d", &a, &b);
//	printf("%d", a % b);
//	return 0;
//}
//24.给定一个浮点数，要求得到该浮点数的个位数字。数据范围：0<𝑛≤200 .
// 思路：对输入的浮点数进行强制类型转换，从而去掉小数部分，得到整数部分，然后对整数部分进行取余（%10），得到其个位数。
// 方式一
//int main()
//{
//    float f = 0;
//    scanf("%f", &f);
//    printf("%d", (int)f % 10);
//    return 0;
//}
// 思路：对输入的浮点数进行强制类型转换，从而去掉小数部分，得到整数部分，然后对整数部分进行取模（/10），得到非个位数。
// 再*10减去整数部分，即可得到各位数字。
// 方式二
//int main()
//{
//    float a = 0;
//    scanf("%f", &a);
//    int b = (int)a;
//    b = b - (b / 10) * 10;
//    printf("%d\n", b);
//    return 0;
//}
//25.牛牛正在给他的朋友们买电影票，已知一张电影票价是100元，计算 x 位朋友的总票价是多少？
//int main()
//{
//	int num = 0;
//	scanf("%d", &num);
//	printf("%d", num * 100);
//	return 0;
//}
//26.给定两个整数a和b (0 < a,b < 10,000)，计算a除以b的整数商和余数。
//int main()
//{
//    int a = 0;
//    int b = 0;
//    scanf("%d %d", &a, &b);
//    printf("%d %d", a / b, a % b);
//    return 0;
//}
//27.输入一个整数a, 求个位数
//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	printf("%d", a % 10);
//	return 0;
//}
//28.输入一个整数，求其十位数。
//int main()
//{
//    int a = 0;
//    int ret = 0;
//    scanf("%d", &a);
//    ret = a % 100;
//    ret = ret / 10;
//    printf("%d", ret);
//    return 0;
//}
//29.原计划星期X开学，通知开学时间延期N天，请问开学日期是星期几（星期日用7表示）？
// 思路：一周7天，加起来除于7算余数，余几就是星期几；如果余数位0，则正好一周。
// 方式一：
//int main()
//{
//    int X = 0;
//    int N = 0;
//    int ret = 0;
//    scanf("%d %d", &X, &N);
//    ret = (X + N) % 7;
//    if (0 == ret)
//    {
//        printf("%d", 7);
//    }
//    else
//    {
//        printf("%d", ret);
//    }
//    return 0;
//}
//方式二：
//int main()
//{
//	int X = 0;
//	int N = 0;
//	scanf("%d %d", &X, &N);
//	printf("%d", (X + N - 1) % 7 + 1);
//	return 0;
//}
//30.给定秒数 seconds ，把秒转化成小时、分钟和秒。
//int main()
//{
//    int seconds = 0;
//    int h = 0;
//    int m = 0;
//    int s = 0;
//    scanf("%d", &seconds);
//    h = seconds / 3600;
//    m = seconds % 3600 / 60;
//    s = seconds % 3600 % 60;
//    printf("%d %d %d", h, m, s);
//    return 0;
//}
//31.不使用累计乘法的基础上，通过移位运算（<<）实现2的n次方的计算。范围：0≤n≤31 
//因为0≤n≤31所以不能用2 << (n - 1))。
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	printf("%d", 1 << n);
//	return 0;
//}
//32.一年约有 3.156×107 s，要求输入您的年龄，显示该年龄合多少秒。
//int main()
//{
//    int age = 0;
//    long long int k = 3.156 * pow(10, 7);
//    scanf("%d", &age);
//    printf("%lld", age * k);
//    return 0;
//}
//33.输入n科成绩（浮点数表示），统计其中的最高分，最低分以及平均分。
//思路：先计算平均分，再假设数组score第一个元素为最低分和最高分（假设法），再逐步遍历数组元素找最高分和最低分。
//int main()
//{
//    int n = 0;
//    float score[5] = { 0 };
//    float max = 0;
//    float min = 0;
//    float avg = 0;
//    scanf("%d\n%f %f %f %f %f", &n, &score[0], &score[1], &score[2], &score[3], &score[4]);
//    max = score[0];
//    min = score[0];
//    //计算平均分
//    for (int i = 0; i < 5; i++)
//    {
//        avg += score[i] / 5;
//    }
//    //找最高分和最低分
//    for (int i = 1; i < 5; i++)
//    {
//        if (max < score[i])
//        {
//            max = score[i];
//        }
//        if (min > score[i])
//        {
//            min = score[i];
//        }
//    }
//    printf("%.2f %.2f %.2f", max, min, avg);
//    return 0;
//}
//34.变种水仙花数 - Lily Number：把任意的数字，从中间拆分成两个数字，
// 比如1461 可以拆分成（1和461）,（14和61）,（146和1),
// 如果所有拆分后的乘积之和等于自身，则是一个Lily Number。
//655=(655/100)*(655%100)+(655/10)*(655%10)
//int main()
//{
//	for (int i = 10000; i < 99999; i++)
//	{
//		if (i == (i/10000)*(i%10000)+(i / 1000) * (i % 1000) + (i / 100) * (i % 100) + (i / 10) * (i % 10))
//		{
//			printf("%d ", i);
//		}
//	}
//	return 0;
//}
//35.计算三角形的周长和面积
//int main()
//{
//	double a;
//	double b;
//	double c;
//	double cir = 0;
//	double d = 0;
//	double area = 0;
//	scanf("%lf %lf %lf", &a, &b, &c);
//	cir = a + b + c;
//	d = cir / 2;
//	//double sqrt (double x);
//	area = sqrt(d * (d - a) * (d - b) * (d - c));	//海伦公式
//	printf("circumference = %.2lf area = %.2lf", cir, area);
//	return 0;
//}
////36.及格分数
//int main()
//{
//	int score = 0;
//	while (scanf("%d", &score) != EOF)
//	{
//		if (score >= 60)
//			printf("Pass\n");
//		else
//			printf("Fail\n");
//	}
//	return 0;
//}
//37.判断是元音还是辅音
//int main()
//{
//	char c;
//	while (scanf("%c", &c) != EOF)
//	{
//		getchar();
//		if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U')
//			printf("Vowel\n");
//		else
//			printf("Consonant\n");
//	return 0;
//}
// 
////error
////原因：输入的最后的换行符也是一个字符
//int main()
//{
//	char ch = 0;
//	while (scanf("%c", &ch) != EOF)
//	{
//		if (ch == 'A' || ch == 'a' || ch == 'E' || ch == 'e' || ch == 'I' || ch == 'i' || ch == 'O' || ch == 'o' || ch == 'U' || ch == 'u')
//		{
//			printf("%s\n", "Vowel");
//		}
//		else
//		{
//			printf("%s\n", "Consonant");
//		}	
//	}
//	return 0;
//}
//correct
//int main()
//{
//    char ch = 'a';
//    while ((scanf("%c", &ch)) != EOF)
//    {
//        if (ch == '\n') continue;
//        if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u' || ch == 'A' || ch == 'E' || ch == 'I' || ch == 'O' || ch == 'U')
//            printf("Vowel\n");
//        else printf("Consonant\n");
//    }
//    return 0;
//}
//38.从键盘输入整数x和左右边界l和r共三个整数。请你判断x是否在l和r之间（即是否存在 𝑙≤𝑥≤𝑟 ）
//int main()
//{
//	int x = 0;
//	int l = 0;
//	int r = 0;
//	scanf("%d %d %d", &x, &l, &r);
//	if (x >= l && x <= r)
//	{
//		printf("true\n");
//	}
//	else
//	{
//		printf("false\n");
//	}
//	return 0;
//}
//39.判断闰年
// 闰年：能被4整除而不能被100整除或能被400整除。
//int main()
//{
//	int year = 0;
//	scanf("%d", &year);
//	if ((year % 4 == 0) && (year % 100 != 0) || (year % 400 == 0))
//		printf("yes\n");
//	else
//		printf("no\n");
//	return 0;
//}
//40.登录验证
//int main()
//{
//	char name[20] = { 0 };	//用户名
//	char password[20] = { 0 };	//密码
//	while (scanf("%s %s", &name, &password) != EOF)
//	{
//		if (strcmp("admin", name) == 0 && strcmp("admin", password) == 0)
//		{
//			printf("Login Success!\n");
//		}
//		else
//		{
//			printf("Login Fail!\n");
//		}
//	}
//	return 0;
//}
//缓存区
//int main()
//{
//	printf("%d", BUFSIZ);	//512
//	return 0;
//}
//展示缓存区的代码
//int main()
//{
//	char str[10];
//	int i = 0;
//
//	for (; i < 10; i++)
//	{
//		scanf("%c", &str[i]);
//	}
//
//	for (i = 0; i < 10; i++)
//	{
//		printf("%c", str[i]);
//	}
//
//	return 0;
//}
//scanf()
//int main()
//{
//	int a = 0;
//	float b = 0;
//	//"   -13.456e3# 0"
//	scanf("%d", &a);
//	printf("%d\n", a);
//	scanf("%f", &b);
//	printf("%f\n", b);
//	return 0;
//}
//scanf()返回值:成功读取变量个数。
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	int ret = scanf("%d%d%d", &a, &b, &c);
//	printf("%d", ret);
//	return 0;
//}
//int main()
//{
//	//char name[11];
//	//scanf("%10s", name);	//%10s表示读取字符串最大长度
//	//printf("%s", name);
//
//	//int a = 0;
//	//scanf("%2d", &a);	//%2d表示读取2位整数部分
//	//printf("%d", a);
//
//	char name[10];
//	scanf("%[a-z]s", name);
//	printf("%s", name);
//	return 0;
//}
//41.标题统计.标题中可能包含大、小写英文字母、数字字符、空格和换行符。
// 统计标题字 符数时，空格和换行符不计算在内。
//int main()
//{
//	char title[30] = { 0 };
//	int count = 0;
//	gets(title);
//	for (int i = 0; title[i] != '\0'; i++)
//	{
//		if ((title[i] != ' ') && (title[i] != '\0'))
//		{
//			count++;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}
//42.笨小猴
// 质数（素数）。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；
// 否则称为合数（规定1既不是质数也不是合数）。
// //error
//int main()
//{
//	char str[101] = { 0 };
//	int maxn = 0;
//	int minn = 0;
//	int max = 1;
//	int min = 1;
//	scanf("%100s", str);
//
//	//找字母出现多的次数
//	for (int i = 0; str[i] != '\0'; i++)
//	{
//		max = 1;
//		for (int j = i + 1; str[j] != '\0'; j++)
//		{
//			if (str[i] == str[j])
//			{
//				max++;
//			}
//		}
//		if (max > maxn)
//		{
//			maxn = max;
//		}
//	}
//	printf("%d", maxn);
//	return 0;
//}
//correct
//int primenumber(int num)
//{	//1与0不是质数
//	if ((num == 0) || (num == 1))
//		return 0;
//	
//	for (int i = 2; i <= num / 2; i++)
//	{
//		if (0 == num % i)
//			return 0;
//	}
//
//	return 1;
//}
//
//void Print(int num,int flag)
//{
//	if (1 == flag)
//		printf("%s\n%d", "Lucky Word", num);
//	else
//		printf("%s\n%d", "No Answer", num);
//}
//
//int main()
//{
//	char a[100] = { 0 };	//存放单词
//	char b[100] = { 0 };	//存放单词出现次数
//	int max = 0;
//	int min = 100;
//	size_t len = 0;
//	int ret = 0;	//存放max-min
//	int flag = 0;	//标志
//	scanf("%99s", a);
//	len = strlen(a);
//
//	for (int i = 0; i < len; i++)
//	{
//		for (int j = 0; j < len; j++)
//		{
//			if (a[i] == a[j])
//			{
//				b[i]++;
//			}
//		}
//	}
//	
//	for (int i = 0; i < len; i++)
//	{
//		if (b[i] > max)
//			max = b[i];
//		if (b[i] < min)
//			min = b[i];
//	}
//
//	ret = max - min;
//	flag = primenumber(ret);
//	Print(ret,flag);
//	return 0;
//}
//43.添加逗号
//int main()
//{
//	char str[11] = { 0 };
//	scanf("%s", str);
//	size_t len = strlen(str);
//	for (int i = 1; i <= len; i++)
//	{
//		printf("%c", str[i-1]);
//		if ((len - i) % 3 == 0 && i != len)
//		{
//			printf(",");
//		}
//	}
//	return 0;
//}
//44.竞选社长
//int main()
//{
//	char str[256] = { 0 };
//	int a = 0;
//	int b = 0;
//	scanf("%s", str);
//	size_t len = strlen(str);
//	for (int i = 0; i < len; i++)
//	{
//		if ('A' == str[i])
//			a++;
//		if ('B'==str[i])
//			b++;
//	}
//
//	if (a == b)
//		printf("E");
//	else
//	{
//		if (a > b)
//			printf("A");
//		else
//			printf("B");
//	}
//	return 0;
//}
//45.字符串操作
//int main()
//{
//	int n = 0;
//	int m = 0;
//	char s[50];
//	int l = 0;
//	int r = 0;
//	char c1 = 0;
//	char c2 = 0;
//	scanf("%d %d", &n, &m);
//	scanf("%49s", s);
//	int i = 0;
//	for (; i < m; i++)
//	{
//		scanf("%d %d %c %c", &l, &r, &c1, &c2);
//		for (int j = l - 1; j <= r-1; j++)
//		{
//			if (s[j] == c1)
//			{
//				s[j] = c2;
//			}
//		}
//	}
//	printf("%s", s);
//	return 0;
//}
// 46.简写单词
//error
// strlen()计算到'\0'或空格就停止计算了；%s输入字符串遇到空白字符就停止读取了
//int main()
//{
//	char a[101] = { 0 };
//	char b[51] = { 0 };
//  //输入College English Test，仅有College存放到数组a里
//	scanf("%100s", a);
//	b[0] = a[0];
//	/*int i = 1;
//	while (a[i] != '\0')
//	{
//		if (a[i] == ' ')
//		{
//			int j = 1;
//			b[j] = a[i + 1];
//			j++;
//		}
//		i++;
//	}*/
//	for (int i = 1; i<100; i++)
//	{
//		
//		if (a[i] == ' ')
//		{
//			int j = 1;
//			b[j] = a[i + 1];
//			j++;
//		}
//	}
//	printf("%s\n", a);
//	printf("%zd\n", strlen(a));
//	printf("%s\n", b);
//	return 0;
//}
//correct
//int main()
//{
//    char s[100];
//    while (scanf("%s", &s) != EOF)
//    {
//        if (s[0] >= 'A' && s[0] <= 'Z')
//            printf("%c", s[0]);
//        else 
//            printf("%c", s[0] - 32);
//    }
//}
//47.小乐乐计算函数
//计算max3中的最大值
//int Max(int x, int y, int z)
//{
//	int num = 0;
//	int arr[3] = { 0 };
//	arr[0] = x;
//	arr[1] = y;
//	arr[2] = z;
//	num = arr[0];	//假设数组首元素为最大值
//
//	for (int i = 1; i < 3; i++)
//	{
//		if (arr[i] > num)
//		{
//			num = arr[i];
//		}
//	}
//	return num;
//}
//
//float Calculate(int a, int b, int c)
//{
//	int num1 = Max(a + b, b, c);
//	int num2 = Max(a, b + c, c);
//	int num3 = Max(a, b, b + c);
//	return (float)num1 / (num2 + num3);
//}
//
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	scanf("%d %d %d", &a, &b, &c);
//	float ret = Calculate(a, b, c);
//	printf("%.2f", ret);
//	return 0;
//}
//48. 数位五五
//思路：将数字从右到左依次相加，num%10
//int Fun(int a, int b)
//{
//	int count = 0;
//	for (int i = a; i <= b; i++)
//	{
//		int temp = i;
//		int sum = temp % 10;
//		while (temp = (temp / 10))
//		{
//			sum += temp % 10;
//		}
//		//判断
//		if (0 == sum % 5)
//			count++;
//	}
//	return count;
//}
//
//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d %d", &a, &b);
//	int ret = Fun(a, b);
//	printf("%d", ret);
//	return 0;
//}
//49.The Biggest Water Problem
//int Fun(int n)
//{
//	int num = 0;
//	//判断是否为个位数字
//	if (n / 10)
//	{
//		while ((n / 10) > 0)
//		{
//			num = 0;	//重置
//			while (n > 0)
//			{
//				num += n % 10;
//				n /= 10;
//			}
//			n = num;
//		}
//		return num;
//	}
//	//输入是个位数字就直接输出
//	else
//	{
//		return n;
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fun(n);
//	printf("%d", ret);
//	return 0;
//}
//50.[NOIP2010]数字统计
//思路：将数字从左到右依次判断数字是否与2相等。
//int Count(int a, int b)
//{
//	int count = 0;
//	for (int i = a; i <= b; i++)
//	{
//		int temp = i;
//		while (temp)
//		{
//			if (2 == temp % 10)
//			{
//				count++;
//			}
//			temp /= 10;
//		}
//	}
//	return count;
//}
//
//int main()
//{
//	int L = 0;
//	int R = 0;
//	scanf("%d %d", &L, &R);
//	int ret = Count(L, R);
//	printf("%d", ret);
//	return 0;
//}
//51.牛牛的短信
//void Com(int n)
//{
//	unsigned int num = 0;	//字数
//	float money = 0;
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d", &num);
//		if (num <= 60)
//		{
//			money += 0.1f;
//		}
//		else
//		{
//			money += 0.2f;
//		}
//	}
//	
//	printf("%.1f", money);
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Com(n);
//	return 0;
//}
//52.牛牛的素数和
// //注意1不是素数
//void Prime(int l, int r)
//{
// //判断l是否为1，避免将1当作素数
//	if (1 == l)
//		l += 1;
//
//	int sum = 0;
//	if (2 == l)
//	{
//		sum += 2;
//		l += 1;
//	}
//
//	for (int i = l; i <= r; i++)
//	{
//		int flag = 1;	//标志：1是素数，0不是素数
//		for (int j = 2; j < i; j++)
//		{
//			if (0 == i % j)
//			{
//				flag = 0;
//				break;
//			}
//		}
//		//求和
//		if (flag)
//		{
//			sum += i;
//		}
//	}
//	printf("%d", sum);
//}
//
//int main()
//{
//	int l = 0;
//	int r = 0;
//	scanf("%d %d", &l, &r);
//	Prime(l, r);
//	return 0;
//}
//53.牛牛的数组匹配
// 解析：
// //(abs(sum - sum_a) < abs(sum_b - sum_a))是找出最接近a数组之和的位置
// //abs(sum - sum_a)是当前与数组a之和相差的距离
// //abs(sum_b - sum_a)是前一次与数组a之和相差的距离
// //非函数实现
//int main()
//{
//	int n = 0;
//	int m = 0;
//	int input = 0;
//	int sum_a = 0;	//数组a元素之和
//	int sum_b = 0;	//数组b的子数组元素之和
//	int b[100] = { 0 };
//	int pos1 = 0;	//记录最接近时起始位置
//	int pos2 = 0;	//记录最接近时结束位置
//	scanf("%d %d", &n, &m);
//	//求数组a元素之和
//	int i = 0;
//	for (; i < n; i++)
//	{
//		scanf("%d", &input);
//		sum_a += input;
//	}
//
//	for (i = 0; i < m; i++)
//	{
//		scanf("%d", &b[i]);
//	}
//	//查找
//	for (i = 0; i < m; i++)
//	{
//		int sum = 0;
//
//		for (int j = i; j < m; j++)
//		{
//			sum += b[j];
//			//查找最接近数组a元素之和的子数组起始和结束位置
//			if (abs(sum - sum_a) < abs(sum_b - sum_a))
//			{
//				sum_b = sum;
//				pos1 = i;
//				pos2 = j;
//			}
//		}
//	}
//	//输出
//	for (i = pos1; i <= pos2; i++)
//	{
//		printf("%d ", b[i]);
//	}
//	return 0;
//}
//函数实现
//void Fun(int n, int m)
//{
//	int sum_a = 0;	//数组a元素之和
//	int sum_b = 0;	//数组b子数组元素之和
//	int input = 0;
//	int b[100] = { 0 };
//	int pos1 = 0;	//最接近的子数组起始位置
//	int pos2 = 0;	//最接近的子数组结束位置
//	int i = 0;
//	//数组a之和
//	for (; i < n; i++)
//	{
//		scanf("%d", &input);
//		sum_a += input;
//	}
//	for (i = 0; i < m; i++)
//	{
//		scanf("%d", &b[i]);
//	}
//	//在数组b里查找最接近的子数组
//	for (i = 0; i < m; i++)
//	{
//		int sum = 0;
//		for (int j = i; j < m; j++)
//		{
//			sum += b[j];
//			//查找起始和结束位置
//			if (abs(sum - sum_a) < abs(sum_b - sum_a))
//			{
//				sum_b = sum;
//				pos1 = i;
//				pos2 = j;
//			}
//		}
//	}
//	for (i = pos1; i <= pos2; i++)
//	{
//		printf("%d ", b[i]);
//	}
//}
//
//int main()
//{
//	int n = 0;
//	int m = 0;
//	scanf("%d %d", &n, &m);
//	Fun(n, m);
//	return 0;
//}
//54.素数回文//prime素数 palindrome回文数
//输入一个素数，输出prime或noprime
// 有错误？？？
//int Prime(int num)
//{
//	if (num <= 1)
//	{
//		return 0;
//	}
//	if (2 == num)
//	{
//		return 1;
//	}
//	for (int i = 2; i <= sqrt(num); i++)
//	{
//		if (0 == num % i)
//		{
//			return 0;
//		}
//	}
//	return 1;
//}
//
//void Print(int flag)
//{
//	if (1 == flag)
//		printf("prime\n");
//	else
//		printf("noprime\n");
//}
//
//int main()
//{
//	long int num = 0;
//	scanf("%ld", &num);
//	long int temp = num;
//	temp = temp / 10;
//	//实现回文数
//	while (temp)
//	{
//		num = num * 10 + temp % 10;
//		temp /= 10;
//	}
//	int flag = Prime(num);
//	Print(flag);
//	return 0;
//}
//实现回文数
//int main()
//{
//	int num = 0;
//	scanf("%d", &num);
//	int temp = num;
//	temp /= 10;
//	while (temp)
//	{
//		num = num * 10 + temp % 10;
//		temp /= 10;
//	}
//	printf("%d", num);
//	return 0;
//}
//55.素数判断
//int Prime(int a)
//{
//    int i = 0;
//    for (i = 2; i < a; i++)
//    {
//        if (a % i == 0)
//            return 1;
//    }
//    return 0;
//}
//
//int main()
//{
//
//    int n = 0;
//    int a[100] = { 0 };
//    scanf("%d", &n);
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &a[i]);
//        if (Prime(a[i]))
//        {
//            printf("false\n");
//        }
//        else printf("true\n");
//
//    }
//    return 0;
//}
//56.四叶玫瑰数
//int roseNumber(int n)
//{
//    int temp = 0;
//    int sum = 0;    //存放四叶玫瑰数
//    int val = n;
//    while (val)
//    {
//        temp = val % 10;
//        sum += (temp * temp * temp * temp);
//        val /= 10;
//    }
//    return sum;
//}
//
//int main() 
//{
//    int left = 0;
//    int right = 0;
//    scanf("%d %d", &left, &right);
//    for (int i = left; i <= right; i++) 
//    {
//        if (roseNumber(i) == i) 
//        {
//            printf("%d ", i);
//        }
//    }
//    return 0;
//}
//57.大吉大利，今晚吃鸡(就是汉诺塔问题)
//int main()
//{
//	int num = 0;
//	while (scanf("%d", &num) != EOF)
//	{
//		printf("%d\n", (int)pow(3, num) - 1);
//	}
//	return 0;
//}
//58.走台阶
// 思路：一次可以跳几个台阶就说明开始有几条路走，也说明后一个数是前几个数相加。
//1 1
//2 2
//3 1+2
//4 2+3
//5 5+3
//6 8+5
//int Fun(int n)
//{
//	if (1 == n || 2 == n)
//	{
//		return n;
//	}
//	return Fun(n - 1)+Fun(n - 2);
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fun(n);
//	printf("%d", ret);
//	return 0;
//}
//59.函数实现计算一个数的阶乘
//long long Fun(int n)
//{
//	long long temp = (long long)n;
//	if (0 == n)
//	{
//		return 1;
//	}
//	while (n = (n - 1))
//	{
//		temp *= n;
//	}
//	return temp;
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	long long ret = Fun(n);
//	printf("%lld", ret);
//	return 0;
//}
//int Fun(int n)
//{
//	if (0 == n || 1 == n)
//		return 1;
//	return n * Fun(n - 1);
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fun(n);
//	printf("%d", ret);
//	return 0;
//}
//60.运算1+2+···+n-1+n
//void Fun(int n)
//{
//	int ret = n;
//	while (n = n - 1)
//	{
//		ret += n;
//	}
//	printf("%d", ret);
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Fun(n);
//	return 0;
//}
// //递归解法：
//int Sum(int n)
//{
//	if (n > 0)
//		return n + Sum(n - 1);
//	return 0;
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Sum(n);
//	printf("%d", ret);
//	return 0;
//}
// 解法2：
//int main()
//{
//	int n = 0;
//	int ret = 0;
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		ret += i;
//		
//	}
//	printf("%d", ret);
//}
//61.阿克曼函数（大数）
//int ackmann(long long m, long long n)
//{
//    if (m == 0)
//    {
//        return n + 1;
//    }
//    if (m == 1)
//    {
//        return n + 2;
//    }
//    if (m == 2)
//    {
//        return 2 * n + 3;
//    }
//    if (m > 0 && n == 0)
//        return ackmann(m - 1, 1);
//    if (m >= 3 && n > 0)
//        return ackmann(m - 1, ackmann(m, n - 1));
//    return 0;
//}
//
//int main()
//{
//    long long n;
//    long long m;
//    scanf("%lld %lld", &n, &m);
//    printf("%lld", ackmann(m, n));
//    return 0;
//}
//62.牛牛的digit
// 思路：将数字后n位依次存入数组中，然后再倒序输出
//void Digit(int x, int n)
//{
//	int arr[100] = { 0 };
//	for (int i = 0; i < n; i++)
//	{
//		arr[i] = x % 10;
//		x /= 10;
//	}
//	for (int i = n-1; i >= 0; i--)
//	{
//		printf("%d", arr[i]);
//	}
//}
//
//int main()
//{
//	int x = 0;
//	int n = 0;
//	scanf("%d%d", &x, &n);
//	Digit(x, n);
//	return 0;
//}
// //递归解法：
 /*void Digit(int x, int n)
{
	printf("%d", x % (int)pow(10, n));
}

int main()
{
	int x = 0;
	int n = 0;
	scanf("%d %d", &x, &n);
	Digit(x, n);
	return 0;
}*/
//63.牛牛逆序输出
//void Reverse(int n)
//{
//	if (n > 0)
//	{
//		printf("%d", n % 10);
//		Reverse(n / 10);
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Reverse(n);
//	return 0;
//}
//64.牛牛的排列数
//int Permutations(int n, int m)
//{
//	if (m > 0)
//	{
//		
//		return n * Permutations(n-1 ,m-1);
//	}
//	return 1;
//}
//
//int main()
//{
//	int n = 0;
//	int m = 0;
//	scanf("%d %d", &n, &m);
//	int ret = Permutations(n, m);
//	printf("%d", ret);
//	return 0;
//}
//65.牛牛的Hermite多项式
//int Hermite(int n, int x)
//{
//	if (0 == n)
//		return 1;
//	if (1 == n)
//		return 2 * n;
//	if (n > 1)
//		return 2 * x * Hermite(n - 1, x) - 2 * (n - 1) * Hermite(n - 2, x);
//	return 1;
//}
//
//int main()
//{
//	int n = 0;
//	int x = 0;
//	scanf("%d %d", &n, &x);
//	int ret = Hermite(n, x);
//	printf("%d", ret);
//	return 0;
//}
//66.判断字母
//int main()
//{
//	char ch = 0;
//	scanf("%c", &ch);
//	if ((ch >= 'a' && ch <= 'z') || ch >= 'A' && ch <= 'Z')
//		printf("YES\n");
//	else
//		printf("NO\n");
//	return 0;
//}
//67.四季
//解法一：
//int main()
//{
//	int y = 0;
//	int m = 0;
//	//%02d表示输入不足两位就不个0，但是输出不会将0输出。
//	scanf("%4d%02d", &y, &m);
//	if (m >= 3 && m <= 5)
//		printf("spring\n");
//	else if (m >= 6 && m <= 8)
//		printf("summer\n");
//	else if (m >= 9 && m <= 11)
//		printf("autumn\n");
//	else
//		printf("winter\n");
//	/*//测试%02d输出结果
//	printf("%d", m);*/
//	return 0;
//}
//解法二：
//int main()
//{
//	int y = 0;
//	int m = 0;
//	scanf("%4d%02d", &y, &m);
//	switch (m)
//	{
//		//spring
//		case 3:
//		case 4:
//		case 5:
//		{
//			printf("spring\n");
//			break;
//		}
//		//summer
//		case 6:
//		case 7:
//		case 8:
//		{
//			printf("summer\n");
//			break;
//		}
//		//autumn
//		case 9:
//		case 10:
//		case 11:
//		{
//			printf("autumn\n");
//			break;
//		}
//		//winter
//		case 12:
//		case 1:
//		case 2:
//		{
//			printf("winter\n");
//			break;
//		}
//	}
//	return 0;
//}
//解法三：
//int main()
//{
//	int date = 0;
//	scanf("%d", &date);
//	int m = date % 100;	//月份
//	if (m >= 3 && m <= 5)
//		printf("spring\n");
//	else if (m >= 6 && m <= 8)
//		printf("summer\n");
//	else if (m >= 9 && m <= 11)
//		printf("autumn\n");
//	else
//		printf("winter\n");
//	return 0;
//}
//68.健康评估
//int main()
//{
//	float w = 0;
//	float h = 0;
//	float BMI = 0;
//	scanf("%f %f", &w, &h);
//	BMI = w / pow(h, 2);
//	if (BMI >= 18.5 && BMI <= 23.9)
//		printf("Normal\n");
//	else
//		printf("Abnormal\n");
//	return 0;
//}
//69.小乐乐找最大数
//int main()
//{
//	int arr[4] = { 0 };
//	int i = 0;
//	//输入
//	for (; i < 4; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	//假设第一个为最大值
//	int max = arr[0];
//	//判断
//	for (i = 1; i < 4; i++)
//	{
//		if (max < arr[i])
//			max = arr[i];
//	}
//	//输出
//	printf("%d", max);
//}
//70.判断是不是字母
// //error
//错误原因：输入a并按下回车，即是输入了'a'和'\n'这两个字符。
//int main()
//{
//	char ch = 0;
//	while (scanf("%c", &ch) != EOF)
//	{
//		if ((ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z'))
//			printf("%c is an alphabet\n", ch);
//		else
//			printf("%c is not an alphabet\n", ch);
//	}
//	return 0;
//}
// //correct
//int main()
//{
//	char ch = 0;
//	while (scanf("%c", &ch) != EOF)
//	{
//		if ('\n' == ch)
//			continue;
//		if ((ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z'))
//			printf("%c is an alphabet\n", ch);
//		else
//			printf("%c is not an alphabet\n", ch);
//	}
//	return 0;
//}
//71.牛牛的二三七整除
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	if (0 == n % 2)
//		printf("%d ", 2);
//	if (0 == n % 3)
//		printf("%d ", 3);
//	if (0 == n % 7)
//		printf("%d ", 7);
//	if (n % 2 != 0 && n % 3 != 0 && n % 7 != 0)
//		printf("n\n");
//	return 0;
//}
//72.统计数据正负个数
//int main()
//{
//	int arr[10] = { 0 };
//	int count = 0;	//存放正整数个数
//	int i = 0;
//	for (; i < 10; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (i = 0; i < 10; i++)
//	{
//		if (arr[i] > 0)
//			count++;
//	}
//	printf("positive:%d\n", count);
//	printf("negative:%d\n", 10 - count);
//	return 0;
//}
//73.网购
// //细节：可能有打折和使用优惠劵后所需要的钱为0。
//int main()
//{
//	float price = 0;
//	int y = 0;
//	int d = 0;
//	int flag = 0;
//	float money = 0;
//	scanf("%f %d %d %d", &price, &y, &d, &flag);
//	if (11 == y && 11 == d)
//	{
//		if (0 == flag)
//			money = price * 0.7f;
//		else
//			money = price * 0.7f - 50;
//	}
//	if (12 == y && 12 == d)
//	{
//		if (0 == flag)
//			money = price * 0.8f;
//		else
//			money = price * 0.8f - 50;
//	}
//	if (money < 0)
//		printf("%.2f", 0.0);
//	else
//		printf("%.2f", money);
//	return 0;
//}
//74.牛牛的快递
//int main()
//{
//	float a = 0;
//	char b = 0;
//	int money = 0;
//	scanf("%f %c", &a, &b);
//	if (a <= 1)
//	{
//		money = 20;
//		if ('y' == b)
//		{
//			money += 5;
//		}
//	}
//	else
//	{
//		money = 20 + (int)(a - 1);
//		//实现不足1kg按1kg算
//		if (a - (int)a > 0)
//			money += 1;
//
//		if ('y' == b)
//			money += 5;
//	}
//	printf("%d", money);
//	return 0;
//}
//75. 计算商品打折结算金额
//int main()
//{
//	float price = 0;
//	float money = 0;
//	scanf("%f", &price);
//	if (price >= 100 && price < 500)
//		money = price * 0.9f;
//	else if (price >= 500 && price < 2000)
//		money = price * 0.8f;
//	else if (price >= 2000 && price < 5000)
//		money = price * 0.7f;
//	else if (price >= 5000)
//		money = price * 0.6f;
//	else
//		money = price;
//	printf("%.1f", money);
//	return 0;
//}
//76.牛牛的通勤
////思路：找出走路和打车时间相同时的路程，以这个路程为分界。
//int main()
//{
//	int distance = 0;
//	int time = 0;
//	scanf("%d", &distance);
//	if (distance <= 10)
//		printf("w\n");
//	else
//		printf("v\n");
//	return 0;
//}
//77.牛牛的金币
//int main()
//{
//	//牛牛坐标
//	int x = 0;
//	int y = 0;
//	//金币坐标
//	int x1 = 0;
//	int y1 = 0;
//	scanf("%d %d %d %d", &x, &y, &x1, &y1);
//	if (x1 > x)
//		printf("r\n");
//	else if (x1 < x )
//		printf("l\n");
//	else if (y1 > y )
//		printf("u\n");
//	else
//		printf("d\n");
//	return 0;
//}
//78.牛牛的一周
//int main()
//{
//	int date = 0;
//	scanf("%d", &date);
//	switch (date)
//	{
//	case 1:
//		printf("Monday\n");
//		break;
//	case 2:
//		printf("Tuesday\n");
//		break;
//	case 3:
//		printf("Wednesday\n");
//		break;
//	case 4:
//		printf("Thursday\n");
//		break;
//	case 5:
//		printf("Friday\n");
//		break;
//	case 6:
//		printf("Saturday\n");
//		break;
//	case 7:
//		printf("Sunday\n");
//		break;
//	}
//	return 0;
//}
//79.HTTP状态码
//int main()
//{
//	int num = 0;
//	while (scanf("%d", &num) != EOF)
//	{
//		switch (num)
//		{
//		case 200 :
//			printf("OK\n");
//			break;
//		case 202:
//			printf("Accepted\n");
//			break;
//		case 400:
//			printf("Bad Request\n");
//			break;
//		case 403:
//			printf("Forbidden\n");
//			break;
//		case 404:
//			printf("Not Found\n");
//			break;
//		case 500:
//			printf("Internal Server Error\n");
//			break;
//		case 502:
//			printf("Bad Gateway\n");
//			break;
//		}	
//	}
//	return 0;
//}
//80.计算单位阶跃函数
//int main()
//{
//	int t = 0;
//	while (scanf("%d", &t) != EOF)
//	{
//		if (t > 0)
//			printf("%d\n", 1);
//		else if (0 == t)
//			printf("%.1f\n", 0.5f);
//		else
//			printf("%d\n", 0);
//	}
//	return 0;
//}
//81.三角形判断
// //三角形任意两边之和大于第三边/任意两边之差小于第三边。
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	while (scanf("%d %d %d", &a, &b, &c) != EOF)
//	{
//		if ((a + b > c) && (a + c > b) && (b + c > a))
//		{
//			if ((a == b) && (b == c) && (a == c))
//				printf("Equilateral triangle!\n");
//			else if (a == b || a == c || b == c)
//				printf("Isosceles triangle!\n");
//			else
//				printf("Ordinary triangle!\n");
//		}
//		else
//			printf("Not a triangle!\n");
//	}
//	return 0;
//}
//83.牛牛的计划
//int main()
//{
//	int y = 0;
//	int m = 0;
//	int d = 0;
//	int y1 = 0;
//	int m1 = 0;
//	int d1 = 0;
//	scanf("%d %d %d", &y, &m, &d);
//	scanf("%d %d %d", &y1, &m1, &d1);
//	if (y1 > y)
//		printf("yes\n");
//	else if (y1 == y)
//	{
//		if (m1 > m)
//			printf("yes\n");
//		else if (m1 == m)
//		{
//			if (d1 >= d)
//				printf("yes\n");
//			else
//				printf("no\n");
//		}
//		else
//			printf("no\n");
//	}
//	else
//		printf("no\n");
//	return 0;
//}
//84.计算一元二次方程
//int main()
//{
//	double a = 0;
//	double b = 0;
//	double c = 0;
//	double d = 0;
//	double x1 = 0;
//	double x2 = 0;
//	while (scanf("%lf %lf %lf", &a, &b, &c) != EOF)
//	{
//		//a=0
//		if (0 == a)
//		{
//			printf("Not quadratic equation\n");
//		}
//		//a!=0
//		else
//		{
//			d = pow(b, 2) - 4 * a * c;
//			if (0 == d)
//			{
//				if (0 == b)
//				{
//					x1 = x2 = 0;
//					printf("x1=x2=%.2lf\n", x1);
//				}
//				else
//				{
//					x1 = x2 = -b / (2 * a);
//					printf("x1=x2=%.2lf\n", x1);
//				}
//			}
//
//
//
//			else if (d > 0)
//			{
//				//运算式子太长时一定要加括号（运算符是有一定的运算顺序的），避免出错。
//				x1 = (-b - sqrt(d)) / (2 * a);
//				x2 = (-b + sqrt(d)) / (2 * a);
//				printf("x1=%.2lf;x2=%.2lf\n", x1, x2);
//			}
//
//
//			//d<0
//			else
//			{
//				x1 = -b / (2 * a);			//实部
//				x2 = sqrt(-d) / (2 * a);	//虚部
//				printf("x1=%.2lf-%.2lfi;x2=%.2lf+%.2lfi\n", x1, x2,x1,x2);
//			}
//		}
//	}
//	return 0;
//}
//85.小乐乐是否被叫家长
//int main()
//{
//	int math = 0;
//	int chinese = 0;
//	int english = 0;
//	int avg = 0;
//	scanf("%d %d %d", &math, &chinese, &english);
//	avg = (math + chinese + english) / 3;
//	if (avg>=60)
//	{
//		printf("NO\n");
//	}
//	else
//	{
//		printf("YES\n");
//	}
//	return 0;
//}
//86.[NOIP2008]ISBN号码


//87.简单计算器
//int main()
//{
//	double a = 0;
//	double b = 0;
//	char op = 0;
//	scanf("%lf %c %lf", &a, &op, &b);
//	switch (op)
//	{
//	case '+' :
//	{
//		printf("%.4lf+%.4lf=%.4lf", a, b, a + b);
//		break;
//	}
//	case '-':
//	{
//		printf("%.4lf-%.4lf=%.4lf", a, b, a - b);
//		break;
//	}
//	case '*':
//	{
//		printf("%.4lf*%.4lf=%.4lf", a, b, a * b);
//		break;
//	}
//	case '/':
//	{
//		if (0 == b)
//		{
//			printf("Wrong!Division by zero!\n");
//			break;
//		}
//		else
//		{
//			printf("%.4lf/%.4lf=%.4lf", a, b, a / b);
//			break;
//		}	
//	}
//	default :
//		printf("Invalid operation!\n");
//	}
//	return 0;
//}
//88.KiKi说祝福语
//int main()
//{
//	int count = 0;
//	scanf("%d", &count);
//	//先判断再减
//	while (count--)
//	{
//		printf("Happy new year!Good luck!\n");
//	}
//	return 0;
//}
//89.小乐乐求和
// //解法一：
//int main()
//{
//	long long int n = 0;
//	long long int sum = 0;
//	scanf("%lld", &n);
//	for (long long int i = 1; i <= n; i++)
//	{
//		sum += i;
//	}
//	printf("%lld\n", sum);
//	return 0;
//}
// //解法二：从最大数字往前计算。
//int main()
//{
//	long long int n = 0;
//	long long int sum = 0;
//	scanf("%lld", &n);
//  long long int temp = n;
//	while (temp)
//	{
//		sum += temp;
//		temp--;
//	}
//	printf("%lld\n", sum);
//	return 0;
//}
//90.奇偶统计
// //解法一：
//int main()
//{
//	long int n = 0;
//	long int count = 0;	//计算偶数个数
//	scanf("%ld", &n);
//	for (long int i = 1; i <= n; i++)
//	{
//		if (0 == i % 2)
//		{
//			count++;
//		}
//	}
//	printf("%ld %ld", n - count, count);
//	return 0;
//}
// //解法二：从后往前判断,但要一个临时变量temp存放n的值。
//int main()
//{
//	long int n = 0;
//	long int count = 0;	//计算偶数个数
//	scanf("%ld", &n);
//	long int temp = n;
//	while (temp)
//	{
//		if (0 == temp % 2)
//		{
//			count++;
//		}
//		temp;
//	}
//	printf("%ld %ld", n - count, count);
//	return 0;
//}
//91.KiKi求质数个数
// //解法一：逐个遍历
//int main()
//{
//	int count = 0;
//	for (int i = 101; i <= 999; i=i+2)
//	{
//		int flag = 1;	//1表示是素数，0表示不是素数。
//		for (int j = 2; j < i/2; j++)
//		{
//			if (0 == i % j)
//			{
//				flag = 0;
//				break;
//			}
//		}
//	if (1 == flag)
//	{
//		count++;
//	}
//			
//	}
//	printf("%d", count);
//	return 0;
//}
//	//不适用flag标记
//	//思路：i与j相等时即是素数。
//int main()
//{
//	int count = 0;
//	for (int i = 101; i <= 999; i=i+2)
//	{
//		int j = 0;
//		for (j = 2; j < i; j++)
//		{
//			if (0 == i % j)
//			{
//				break;
//			}
//		}
//		//判断
//		if (j == i)
//		{
//			count++;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}
//	//解法二：开平方
//	//思路：一个非素数可以拆成两个数相乘，这两个数的其中最小的一个一定小于等于这个非素数的开平方。
//	//例如：20可以拆成4×5，4是小于等于根号20的。
///	//如果出现了这两个数中最小的一个大于该数的开平方，证明该数是素数。
//int main()
//{
//	int count = 0;
//	for (int i = 101; i <= 999; i+=2)
//	{
//		int flag = 1;
//		for (int j = 2; j <= sqrt(i); j++)
//		{
//			if (0 == i % j)
//			{
//				flag = 0;
//				break;
//			}
//		}
//		if (1 == flag)
//		{
//			count++;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}
//	//不使用flag标记
//int main()
//{
//	int count = 0;
//	for (int i = 101; i <= 999; i += 2)
//	{
//		int j = 0;
//		for (j = 2; j <= sqrt(i); j++)
//		{
//			if (0 == i % j)
//			{
//				break;
//			}
//		}
//		//判断
//		if (j > sqrt(i))
//		{
//			count++;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}
//92.乘法表
//int main()
//{
//	for (int i = 1; i <= 9; i++)
//	{
//		for (int j = 1; j <= i; j++)
//		{
//			printf("%d*%d=%2d ", j, i, i * j);
//		}
//		printf("\n");
//	}
//	return 0;
//}
//93.牛牛学数列
//	//思路：奇数为正，偶数为负。
//int main()
//{
//	int n = 0;
//	int sum = 0;
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		if (0 == i % 2)
//		{
//			sum -= i;
//		}
//		else
//		{
//			sum += i;
//		}
//	}
//	printf("%d\n", sum);
//	return 0;
//}
//94.牛牛学数列2
//int main()
//{
//	int n = 0;
//	double sum = 0;
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		sum += 1.0 / i;
//	}
//	printf("%lf", sum);
//	return 0;
//}
//95.牛牛学数列3
//	//思路：找出分母的规律
//int main()
//{
//	int n = 0;
//	double sum = 0;
//	int a = 0;	//分母
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		if (0 != i % 2)
//		{
//			a += 2 * i - 1;
//			sum += 1.0 / a;
//		}
//		else
//		{
//			a -= 2 * i - 1;
//			sum += 1.0 / a;
//		}
//	}
//	printf("%.3lf", sum);
//	return 0;
//}
//95.牛牛学数列4
//int main()
//{
//	int n = 0;
//	int a = 0;	//存放下一项
//	int sum = 0;
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		a += i;	//下一项的数值
//		sum += a;
//	}
//	printf("%d", sum);
//	return 0;
//}
//96.数位之和
//int main()
//{
//	int n = 0;
//	int sum = 0;
//	scanf("%d", &n);
//	int temp = n;
//	while (temp)
//	{
//		sum += temp%10;
//		temp /= 10;
//	}
//	printf("%d", sum);
//	return 0;
//}
//97.魔法数字变换
//int main()
//{
//	int n = 0;
//	int count = 0;
//	scanf("%d", &n);
//	int temp = n;
//	while (temp != 1)
//	{
//		if (0 == temp % 2)
//		{
//			temp /= 2;
//		}
//		else
//		{
//			temp = 3 * temp + 1;
//		}
//		count++;
//	}
//	printf("%d", count);
//	return 0;
//}
//98.包含数字9的数
// //注意：含有9的数字有多少个和9的数字有多少个不一样。
//int main()
//{
//	int count = 0;
//	for (int i = 9; i <= 2019; i++)
//	{
//		int temp = i;
//		while (temp)
//		{
//			if (9 == temp % 10)
//			{
//				count++;
//				break;
//			}
//			temp /= 10;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}
//99.小乐乐算多少人被请家长
// //解法一：
//int main()
//{
//	int n = 0;
//	int Chinese = 0;
//	int math = 0;
//	int english = 0;
//	int count = 0;
//	int avg = 0;
//	scanf("%d", &n);
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d %d %d", &Chinese, &math, &english);
//		avg = (Chinese + math + english) / 3;
//		if (avg < 60)
//		{
//			count++;
//		}
//	}
//	printf("%d\n", count);
//
//	return 0;
//}
// //解法二：
//int main()
//{
//	int n = 0;
//	int Chinese = 0;
//	int math = 0;
//	int english = 0;
//	int count = 0;
//	int avg = 0;
//	scanf("%d", &n);
//	while (n--)
//	{
//		scanf("%d %d %d", &Chinese, &math, &english);
//		avg = (Chinese + math + english) / 3;
//		if (avg < 60)
//		{
//			count++;
//		}
//	}
//	printf("%d\n", count);
//
//	return 0;
//}
//100.水仙花数
//int main()
//{
//	int m = 0;
//	int n = 0;
//	while (scanf("%d %d", &m, &n) != EOF)
//	{
//		int temp1 = m;
//		int flag = 0;
//		for (int i = temp1; i <= n; i++)
//		{
//			int sum = 0;
//			int temp2 = i;
//			while (temp2)
//			{
//				sum += (int)pow(temp2 % 10, 3);
//				temp2 /= 10;
//			}
//			if (i == sum)
//			{
//				flag = 1;
//				printf("%d ", i);
//			}
//		}
//		if (0 == flag)
//		{
//			printf("no\n");
//		}
//	}
//	return 0;
//}
//101.变种水仙花
// 四位数：1461	1*461+14*61+126*1	n/1000*n%1000+n/100*n%100...
//int main()
//{
//	for (int i = 10000; i <= 99999; i++)
//	{
//		int sum = (i / 10000) * (i % 10000) + (i / 1000) * (i % 1000) + (i / 100) * (i % 100) + (i / 10) * (i % 10);
//		if (sum == i)
//		{
//			printf("%d ", i);	//输出结果：14610 16420 23610 34420 65500
//		}
//	}
//	return 0;
//}
//102.公务员面试
//int main()
//{
//	int score[7] = { 0 };
//	int max = 0;
//	int min = 0;
//	while (scanf("%d %d %d %d %d %d %d", &score[0], &score[1], &score[2], &score[3], &score[4], &score[5], &score[6]) != EOF)
//	{
//		double avg = 0;
//		max = min = score[0];
//		for (int i = 0; i < 7; i++)
//		{
//
//			if (max < score[i])
//			{
//				int temp = max;
//				max = score[i];
//				score[i] = max;
//			}
//			if (min > score[i])
//			{
//				int temp = min;
//				min = score[i];
//				score[i] = min;
//
//			}
//		}
//		for (int i = 0; i < 7; i++)
//		{
//			avg += score[i];
//		}
//		avg = (avg - (max + min)) / 5;
//		printf("%.2lf\n", avg);
//	}
//	return 0;
//}
//103.反向输出一个四位数
// //解法一：
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	while (n)
//	{
//		printf("%d", n % 10);
//		n /= 10;
//	}
//	return 0;
//}
//	//解法二：
//int main()
//{
//	int n = 0;
//	int ret = 0;
//	scanf("%d", &n);
//	while (n)
//	{
//		ret = ret*10+(n % 10);
//		n /= 10;
//	}
//	printf("%d", ret);
//	return 0;
//}
//104.小乐乐与进制转换
//	//进制转换原理：一直对要进制取余，然后倒叙输出。（整数部分）
//int main()
//{
//	int n = 0;
//	int arr[10000] = { 0 };
//	int i = 0;
//	int count = 0;
//	scanf("%d", &n);
//	while (n)
//	{
//		arr[i] = n % 6;
//		i++;
//		n /= 6;
//		count++;
//	}
//	for (i = 0; i < count; i++)
//	{
//		printf("%d", arr[count - i - 1]);
//	}
//	return 0;
//}
// 105.[NOIP2015]金币
//int main()
//{
//	int K = 0;
//	int ret = 0;	//总金币数
//	int count = 0;	//记录第几天
//	scanf("%d", &K);
//	//控制金币数
//	for (int i = 1; i <= K; i++)
//	{
//		//控制同一金币数的天数
//		for(int j = 1; j <= i; j++)
//		{
//			ret += i;
//			count++;
//			//记录的天数与规定的天数相等就停止
//			if (count == K)
//			{
//				break;
//			}
//		}
//		if (count == K)
//		{
//			break;
//		}
//	}
//	printf("%d", ret);
//	return 0;
//}
//106.回文对称数
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		//重置reversed,remainder
//		int remainder = i;	//剩余的数
//		int reversed = 0;	//反转后的数
//		while (remainder)
//		{
//			reversed = reversed * 10 + remainder % 10;
//			remainder /= 10;
//		}
//		if (reversed == i)
//		{
//			printf("%d\n", i);
//		}
//	}
//	return 0;
//}
// //倒序输出数字
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int remainder = n;
//	int reversed = 0;
//	while (remainder)
//	{
//		reversed = reversed * 10 + remainder % 10;
//		remainder /= 10;
//	}
//	printf("%d", reversed);
//	return 0;
//}
//107.KiKi和酸奶
// //注意：m/h是完整喝完的盒数；如果m%h>0,则说明有一瓶开了未喝完。
//int main()
//{
//	int n = 0;
//	int h = 0;
//	int m = 0;
//	int count = 0;	//记录喝了多少盒
//	while (scanf("%d %d %d", &n, &h, &m) != EOF)
//	{
//		if (m % h > 0)
//		{
//			count = m / h + 1;
//		}
//		else
//		{
//			count = m / h;
//		}
//		printf("%d\n", n - count);
//	}
//	
//	return 0;
//}
//108.温度转换
//int main()
//{
//	double f = 0;
//	scanf("%lf", &f);
//	double c = (5.0 / 9) * (f - 32);
//	printf("%.3lf\n", c);
//	return 0;
//}
//109. 牛牛的圆
//int main()
//{
//	double r = 0;
//	scanf("%lf", &r);
//	double s = 3.14 * r * r;
//	printf("%.2lf", s);
//	return 0;
//}
//110.牛牛的并联电路
//int main()
//{
//	int r1 = 0;
//	int r2 = 0;
//	double eq = 0;
//	scanf("%d %d", &r1, &r2);
//	eq = 1.0 / ((1.0 / r1) + (1.0 / r2));
//	printf("%.1lf", eq);
//	return 0;
//}
//111.牛牛的水杯
//int main()
//{
//	int h = 0;
//	int r = 0;
//	double count = 0;
//	double v = 0;
//	scanf("%d %d", &h, &r);
//	v = 3.14 * h * r * r*pow(10,-3);
//	count = 10 / v;
//	if ((count - (int)count) > 0)
//	{
//		count = (int)count + 1;
//	}
//	else
//	{
//		count = (int)count;
//	}
//	printf("%.0lf\n", count);
//	return 0;
//}
//112.牛牛的等差数列
// //公差：后一项减前一项
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	scanf("%d %d", &a, &b);
//	c = b + (b - a);
//	printf("%d\n", c);
//	return 0;
//}
//113.牛牛的球
//int main()
//{
//	int r = 0;
//	double v = 0;
//	scanf("%d", &r);
//	v = (4.0 / 3) * 3.14 * pow(r, 3);
//	printf("%.2lf", v);
//	return 0;
//}
//114.小乐乐定闹钟
//int main()
//{
//	int h = 0;
//	int m = 0;
//	int k = 0;
//	char ch = 0;
//	scanf("%d %c %d %d", &h, &ch, &m, &k);
//	h = (h + (k / 60)) % 24;
//	if ((m + (k % 60)) / 60 > 0)
//	{
//		h += 1;
//		m = (m + (k % 60)) % 60;
//	}
//	else
//	{
//		m = m + (k % 60);
//	}
//	printf("%02d:%02d", h, m);
//	return 0;
//}
//115.小乐乐排电梯
//注意：刚好12个人，小乐乐也要等下一次电梯。
//int main()
//{
//	int n = 0;
//	int time = 0;
//	scanf("%d", &n);
//	if (n / 12 > 0)
//	{
//		if (n % 12 >= 0)
//		{
//			time = 4 * (n / 12) + 2;
//		}
//		else
//		{
//			time = 4 * (n / 12);
//		}
//	}
//	else
//	{
//		time = 2;
//	}
//	printf("%d\n", time);
//	return 0;
//}
////116. 小乐乐改数字
//int main()
//{
//	long int n = 0;
//	long int ret = 0;
//	int i = 0;
//	scanf("%ld", &n);
//	while (n)
//	{
//		int temp = 0;
//		if (0 == (n % 10) % 2)
//		{
//			temp = 0;
//		}
//		else
//		{
//			temp = 1;
//		}
//		//关键部分
//		ret += temp * (long int)pow(10, i++);
//		n /= 10;
//	}
//	printf("%ld", ret);
//	return 0;
//}
//117.KiKi算期末成绩
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	int d = 0;
//	double score = 0;
//	scanf("%d %d %d %d", &a, &b, &c, &d);
//	score = a * 0.2 + b * .1 + c * 0.2 + d * 0.5;
//	printf("%.1lf", score);
//	return 0;
//}
//118.(a+b-c)*d的计算问题
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	int d = 0;
//	scanf("%d %d %d %d", &a, &b, &c, &d);
//	printf("%d", (a + b - c) * d);
//	return 0;
//}
//119. 牛牛的线段
//int main()
//{
//	int x1 = 0;
//	int y1 = 0;
//	int x2 = 0;
//	int y2 = 0;
//	int l = 0;
//	scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
//	l = (int)pow(x1 - x2, 2) + (int)pow(y1 - y2, 2);
//	printf("%d", l);
//	return 0;
//}
//120. kiki算数
// //思路：如果小于100，则直接输出；如果大于100，有两种情况，
// 第一后两位数都为0，则输出0；
// 第二后两位数不为0，则取余100输出。
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int sum = 0;
//	scanf("%d %d", &a, &b);
//	sum = a + b;
//	if (sum < 100)
//	{
//		printf("%d", sum);
//	}
//	else
//	{
//		if (sum % 100 == 0)
//		{
//			printf("%d", 0);
//		}
//		else
//		{
//			printf("%d", sum % 100);
//		}
//	}
//	return 0;
//}
//121.[NOIP2013]记数问题
//int main()
//{
//	int n = 0;
//	int x = 0;
//	int count = 0;
//	scanf("%d %d", &n, &x);
//	for (int i = 1; i <= n; i++)
//	{
//		int temp = i;
//		while (temp)
//		{
//			if (x == temp % 10)
//			{
//				count++;
//			}
//			temp /= 10;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}
//122.N个数之和
//int main()
//{
//	int N = 0;
//	int sum = 0;
//	int num = 0;
//	scanf("%d", &N);
//	for (int i = 0; i < N; i++)
//	{
//		scanf("%d", &num);
//		sum += num;
//	}
//	printf("%d", sum);
//	return 0;
//}
//123.最高分与最低分之差
// //注意对max=0，min=100的神奇之处(不在数组中)；
// //如果在数组中查找最值，就假设第一个元素为最值，接着在数组中遍历。
//int main()
//{
//	int n = 0;
//	int score = 0;
//	int max = 0;
//	int min = 100;
//	scanf("%d", &n);
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d", &score);
//		if (score > max)
//		{
//			max = score;
//		}
//		if (score < min)
//		{
//			min = score;
//		}
//	}
//	printf("%d", max - min);
//	return 0;
//}
//124.争夺前五名
//	//冒泡排序：相邻两个元素比较每一轮都找出一个最大值或最小值放到左边。
//int main()
//{
//	int n = 0;
//	int arr[50] = { 0 };
//	scanf("%d", &n);
//	int i = 0;
//	//输入
//	for (; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	//排序(冒泡排序)
//	for (i = 0; i < n-1; i++)
//	{
//		for (int j = 0; j < n - i - 1; j++)
//		{
//			int temp = 0;
//			if (arr[j] < arr[j+1])
//			{
//				temp = arr[j];
//				arr[j] = arr[j+1];
//				arr[j+1] = temp;
//			}
//		}
//	}
//	//输出
//	for (i = 0; i < 5; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}
//125.小乐乐查找数字
//int main()
//{
//	int n = 0;
//	int x = 0;
//	int arr[100] = { 0 };
//	int count = 0;
//	scanf("%d", &n);
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	scanf("%d", &x);
//	for (int i = 0; i < n; i++)
//	{
//		if (x == arr[i])
//		{
//			count++;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}
//126.筛选法求素数
//int main()
//{
//	int n = 0;
//	int arr[100] = { 0 };
//	int count = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		
//		//输入
//		for (int i = 2; i <= n; i++)
//		{
//			arr[i - 2] = i;
//		}
//		//筛选
//		int k = 0;
//		for (int i = 2; i <= n; i++)
//		{
//			k++;
//			for (int j = k; j < n; j++)
//			{
//				if (0 == arr[j] % i)
//				{
//					arr[j] = 0;
//				}
//			}
//		}
//		//输出
//		for (int i = 0; i < n; i++)
//		{
//			if (arr[i] != 0)
//			{
//				printf("%d ", arr[i]);
//				count++;
//			}
//
//		}
//		printf("\n");
//		printf("%d\n", n - count - 1);
//	}
//	return 0;
//}
//127.班级成绩输入输出
// //思路：每一行的第六列存放分数总和
//int main()
//{
//	double arr[5][6] = { 0 };
//	for (int i = 0; i < 5; i++)
//	{
//		for (int j = 0; j < 5; j++)
//		{
//			scanf("%lf", &arr[i][j]);
//			arr[i][5] += arr[i][j];
//		}
//	}
//	for (int i = 0; i < 5; i++)
//	{
//		for (int j = 0; j < 6; j++)
//		{
//			printf("%.1lf ", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}
//128.矩阵元素定位
// //VS中数组的大小必须是常量
//int main()
//{
//    int n = 0;
//    int m = 0;
//    int x = 0;
//    int y = 0;
//    scanf("%d %d", &n, &m);
//    int arr[n][m];
//    for (int i = 0; i < n; i++)
//    {
//        for (int j = 0; j < m; j++)
//        {
//            scanf("%d", &arr[i][j]);
//        }
//
//    }
//    scanf("%d %d", &x, &y);
//    printf("%d", arr[x - 1][y - 1]);
//    return 0;
//}